e01saf

e01saf © Numerical Algorithms Group, 2002.

Purpose

E01SAF Interpolating functions, method of Renka and Cline, two variables

Synopsis

[triang,grads,ifail] = e01saf(x,y,f<,ifail>)

Description

 
 This routine constructs an interpolating surface F(x,y) through a
 set of m scattered data points (x ,y ,f ), for r=1,2,...,m, using
                                  r  r  r                    
 a method due to Renka and Cline. In the (x,y) plane, the data 
 points must be distinct. The constructed surface is continuous 
 and has continuous first derivatives.
 
 The method involves firstly creating a triangulation with all the
 (x,y) data points as nodes, the triangulation being as nearly 
 equiangular as possible. Then gradients in the x- and 
 y-directions are estimated at node r, for r=1,2,...,m, as the 
 partial derivatives of a quadratic function of x and y which 
 interpolates the data value f , and which fits the data values 
                              r                
 at nearby nodes (those within a certain distance chosen by the 
 algorithm) in a weighted least-squares sense. The weights are 
 chosen such that closer nodes have more influence than more 
 distant nodes on derivative estimates at node r. The computed 
 partial derivatives, with the f  values, at the three nodes of 
                                r                     
 each triangle define a piecewise polynomial surface of a certain 
 form which is the interpolant on that triangle. 
 
 The interpolant F(x,y) can subsequently be evaluated at any point
 (x,y) inside or outside the domain of the data by a call to 
 E01SBF. Points outside the domain are evaluated by extrapolation.
 

Parameters

e01saf

Required Input Arguments:

x (:)                                 real
y (:)                                 real
f (:)                                 real

Optional Input Arguments:                       <Default>

ifail                                 integer  -1

Output Arguments:

triang (:)                            real
grads (2,:)                           real
ifail                                 integer